package com;

public class Demo1 {
	public static void main(String[] args) {
		int a[] = new int[20];
		
		
		for (int i = 0; i < a.length; i++) {
			a[i] = f(i);
			System.out.print(a[i] + " ");
		}
	}
	public static int f(int n) {
		if (n == 0 || n == 1)
			return 1;
		else
			return f(n - 1) + f(n - 2);
	}
}